Efficient SSP low-storage Runge–Kutta methods

نویسندگان

چکیده

In this paper we study the efficiency of Strong Stability Preserving (SSP) Runge–Kutta methods that can be implemented with a low number registers using their Shu–Osher representation. SSP have been studied in literature and stepsize restrictions ensure numerical monotonicity found. However, for some problems, observed are larger than theoretical ones. Aiming at obtaining additional properties schemes may explain efficiency, influence local error term restrictions. For purpose, consider family 5-stage third order explicit methods, namely SSP(5,3), Buckley–Leverett equation. We deal optimal SSP(5,3) whose implementation requires least 3 memory registers, non-optimal 2-register schemes. The experiments done show small constants improve method sense coefficients obtained.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effective order strong stability preserving RungeKutta methods

We apply the concept of effective order to strong stability preserving (SSP) explicit Runge–Kutta methods. Relative to classical Runge–Kutta methods, effective order methods are designed to satisfy a relaxed set of order conditions, but yield higher order accuracy when composed with special starting and stopping methods. The relaxed order conditions allow for greater freedom in the design of ef...

متن کامل

Highly Efficient Strong Stability-Preserving Runge-Kutta Methods with Low-Storage Implementations

Strong stability-preserving (SSP) Runge–Kutta methods were developed for time integration of semidiscretizations of partial differential equations. SSP methods preserve stability properties satisfied by forward Euler time integration, under a modified time-step restriction. We consider the problem of finding explicit Runge–Kutta methods with optimal SSP time-step restrictions, first for the cas...

متن کامل

Methods for Efficient Storage and Indexing in XML Databases

Methods for Efficient Storage and Indexing in XML Databases byKanda Runapongsa Chair: Jignesh M. Patel As the eXtensible Markup Language (XML) continues to increase in popularity, it isclear that large repositories of XML data sets will emerge in the near future. Existingtechniques for XML query processing are not very efficient and unlikely to scale wellwith large data sets. In...

متن کامل

An Efficient Storage Manager

When dealing with large quantities of clauses, the use of persistent knowledge is inevitable, and indexing methods are essential to answer queries efficiently. We introduce PerKMan, a storage manager that uses G-trees and aims at efficient manipulation of large amount of persistent knowledge. PerKMan may be connected to Prolog systems that offer an external C language interface. As well as the ...

متن کامل

Efficient Reliable Internet Storage∗

This position paper presents a new design for an Internetwide peer-to-peer storage facility. The design is intended to reduce the required replication significantly without loss of availability. Two techniques are proposed. First, aggressive use of parallel recovery made possible by placing blocks randomly, rather than in a DHT-based fashion. Second, tracking of individual nodes availabilities,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 2021

ISSN: ['0377-0427', '1879-1778', '0771-050X']

DOI: https://doi.org/10.1016/j.cam.2019.112500